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[57] ABSTRACT 

The invention relates to a method of transmitting data 
by modulating a frequency multiplex of carriers at a 
relatively low symbol rate, such as in OFDM (orthogo- 
nal frequency division multiplex). According to the 
inventive method, intersymbol interference is deliber- 
ately introduced at the transmitter side to reduce cross- 
talk between data of different carriers at the receiver 
side, such as to simplify an equalizing device in a re- 
ceiver. The intersymbol interference at the transmitter 
side is introduced after the frequency multiplex modula- 
tion has taken place, by repeating groups of output 
symbols produced by an IFFT transformer and subse- 
quentiy shaping these repeated groups by means of 
symbol-by-symbol scaling with coefficients constituting 
a window function. Subsequent shaped and repeated 
g-Qups of these output symbols mutually overlap. 

3 Claims, 2 Drawing Sheets 




COEFF. 

WEIGHTING BLOCK 




SYMBOL 

DETECTION DEVICE 
1 



DEUY 



Ci J 



t 



COEFF 

WEIGHTING 8li)CK 



BEST AVAILABLE COPY 



07/27/2004, EAST Version: 1.4.1 



I 



U.S. Patent 



May 16, 1995 



Sheet 1 of 2 



5,416,767 




SERIES INVERSE 
PARALLEL FAST FOURIER 
CONVERTER TRANSFORMER 





T 2T -p- 3T 

FIG.3 



07/27/2004, EAST Version: 1.4.1 



U.S. Patent May 16,1995 sheet 2 of 2 5,416,767 



x(0) — 0 

IFFT 

XIH-lh- 4h-i N-1 



Tpo 



DELAY 0- 

— ^ 



P/S 

I 

D/ A 



sit) 



FIG.4 





COEF. 

WEIGHTING BLOCK 



SYMBOL 

DETECTION DEVICE 



OEUY 



-Uc, \J 

FIG.6 c 



COEFE 

WEIGHTING BlfiCK 



07/27/2004, EAST Version: 1.4.1 



5,416,767 

1 2 

preceded by N filtering devices. The modulators re- 
METHOD OF TR ANSM l'iTING A DATA STREAM, ceive analog signals, or at least signals in which a con- 
TRANSMTTTER AND RECEIVER siderably larger number of signal levels can be distin- 

guished than in the sub-dam streams at the inputs of the 
BACKGROUND OF THE INVENTION 5 filtering device. A system of N analog modulators for 

1. Field of the Invention such input signals cannot easily be realized. 

The invention relates to a method of transm itting a Notably, for transmitting data at high bit rates 

data stream rnmprising subsequent groups of in sym- through channels having large delay time differences, 

Sols, N being an integer, said method comprising, for the proposed method is not very suitable. An example is 

each or said ^oup , the step of modulating each carrier terrestrial transmission of video data at a rate of, for 

of a frequency division multiplex oi' IN earners WIIB^ example 20 megabits per second, in a mountainous envi- 

distinct symbol from this group for a period exceeding ronment, with delay time differences of the order of 10 

gie p eriods between subsequent groups, sucn tflat tne microseconds. A factor N of approximately 1000 at a 
modulation Signals of Said earners have a symbol rate" ar minimnm is then required to sufficiently increase the 

least N times lower than the symbol rate in the "data symbol period with respect to the characteristic dura- 

su-eam and tnat inter-symbol interference in these mod- tion of a Rayleigh fading, 
u Tanon signals is deliberately introduce d. 

The invention also relates to a transmitter and a re- SUMMARY OF THE INVENTION 

ceiver for cooperation with said transmission. it is an object of the invention to present a method of 

2. Description of the Related Art ^0 mentioned in the opening paragraph, which 
A method of this type is known from U.S. Pat. No. may be performed with low-cost and more compact 

4,641,318 by Addeo. The known method inter alia pro- circuits than the circuits needed to perform the known 
vides the possibihty of reducing tiie error probabihty of method. It is a further object of the invention to provide 
data transmission via a channel impaired by Rayleigh ^ method which is especiaHy suited for transmitting 
fading. According to this method, the symbol period in 25 ^-^ ^^^^^ ^^^^ ^^^^ number of frequency 

tiie modulation signals of the frequency multiplexed multiplexed carriers, by introducing predetermined IS! 
careers is rendered larger than the duration of a Ray- ^^^^-^^^ ^^^^ ^ ^ ^^her object of the 

leigh fadmg which is charactenstic of the channeL It mvention to provide a transmitter for perf-onning these 
prevents that this fading affects all the information m « ^^™w„ 

fl ^ . . . , ° , - - -n methods and a receiver for cooperation with said trans- 

the transmission signal on a symbol or a sequence of 30 jj^^^^ 

symbols, which may cause irreparable errors in the data a ' j- * *i. • *• *i. j • ^ j - 

received Accordmg to the mvention, the method mdicated m 

"^etoown method basicaUy proposes a combination opening paragraph is characterized in that said step 

of two measures for increasing the symbol period in the ^^yP£-^?£P^ ^: ^- — - — ; — : / ^ 

transmission signal.fFirstly, a data stream I having 1 35 founer transfomi type of calculation on the group of . 
; relatively high bit rate is converted into N paraHel sub^) ^ symbbb^such as to obtam a transformed group of ^ 
ydata streams at a relatively low bit rate. The symbol \ symbols a^d; / - . , 

period in the sub-data streams is N times Ti, the symbol extendmg said transformed group of symbols by re- 
period in the data stream 1. Secondly, the symbols in the' P^^S ^« symbol sequence at least once, such as 

sub-data streams are spread over an even longer period 40 obtain an extended transformed group of sym- 

:than N times Ti. This is effected by time-continuous ^^^^J 

filtering of the sub-datastreams, such as to smear out the shaping said extended transformed group of symbols 
symbol energy in time. The filtered sub-data streams are witii a window function comprising a group cocffi- 

apphed to a frequency multiplex modulating arrange- ^^h symbol of said group being scaled with 

ment, such that each of these streams modulate a dis- 45 ^ distinct coefficient of this window function, such 
tinct carrier. Effectively, each symbol of subsequent as to obtain a shaped extended transformed group 

groups of N symbols in the data stream, modulate a ^^f symbols . and; ^ ^ 

distinct carrier for a duration which exceeds N times Ti. arranging said shaped extended transforraed group of 
<^Tlie r^inting transmission signal is a frequency multi-^ V symbbls "tiiiib sfequeiit'iSlly, While Gombiiiing cbin- 
pjex of data modulated carriers >in which the symbol i50 ciding symbols of other shaped extended trans- 
rate is N times lower than that of the data stream, but/ M>?XSi^9^^^^^ 

having inter-symbol interference (ISI) betWeen time-) of syintiofi in the data stream that are time aidjaccnt 

adjacent symbols in the modulation signal of each car/ ^^^^?\S^*^^P.*-- — " : — _ : ^ 

ricr. This ISI is deUbcrately introduced at the transmit- f The invention is based on the recognition that pre- 
ier side in view of reducing the error probability of tie 55 -determined ISI should be introduced by first modtilat- 1 
^data transrmssioni^^Qiis ma^^^ , ing frequency multiplex carders without any ISI and/ 

[ e ver, at the receiver side, the dehberately mtrodilce d j then introducing ISI by means of processing these mod- / 
^I SI may bei combehsated by a suitable chosen foim"0f f ulated frequency multiplexed careers^ This is in contrast 
^ equalization and/or symbol detection . 1 be basic idea iss with the known method where ISI is introduced in the 
tflus to pre-distort information at tlae transmitter side 60 signals appHed to the frequency multiplex_modulator. 
randto de^^distort^it^at the receiver side, such as to make The method according to the invention has the advan- 
the transmission signal less vulnerable to impediments tage that a relatively simple and well-known type 0^ 
of the transmission channel! djigital signal processor may be used as a . frequency 

The method proposed by Addeo has the drawback multiplex modulator. For example: Inverse Fast Fou- 
that its implementation requires many components and 65 rrieF-Transformers (IFFT) or Fast Fourier Transformers 
is consequentiy expensive and voluminous. The fre- 'i(FFT) as described in IEEE .Communications Maga- 
quency multiplex modulator comprises N modulators \ 2ines,.May i^90> 

with a different carrier frequency for each modulator, \ circiiits are not appUcaWe in the known method since 
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Ithey require digital input signals, whereas the knxjwn^ between subsequent groups of symbols in the data 
'me^o4 s^pphes analog .input signals to the frequency/ stream I. Thus, after IFFT 2 has provided a IFFT trans- 
multiplex modulator. These analog input signals are formed group ofN symbols, the symbol sequence of this 
inherent to the known method, since with the ffltering> group is repeated once at the output of dday circuit 4. 
^,of thev$ub?daU str^M Shift registers 6 and 7 each comprise a series of N 

■ the;reo%digitd'^0raimlpg conversions precedes the fre-' coefficients which traverse these registers at a rate syn- 
quehcy multiplex modulator. chronous with the symbol rate at the output of the FFT. 

' The invention has the further advantage that an ac- Accordingly, each symbol of the IFFT transformed 
ceptable reception of a transmission signal graerated groups is scaled by means of multiplier 3 by a distinct 
according to the inventive meUiod, is possib l e with a 10 coefficient from register 6, and each symbol of the de- 
relatively simple receiver.TDue to delay time differenc^ layed IFFT transformed groups is scaled by means of 
rin the transmission channel, the received signal is dis^^ multiplier 5 by a distinct coefficient from register 7. The 
Uorted. Leading and trailing echoes interfere with the coefficients of register 6 and 7 in succession constitute a 
main signal This may result in crosstalk between modu- window function with which the extended IFFT trans- 
lation signals of the carriers, referred to as Inter-Chan- 15 formed groups, the non-delayed and delayed symbol 
nel Interference (TCI) and described in the previously sequence of IFFT transformed groups, are shaped. This 
cited IEEE article. Especially if the carriers are rela- window function may be viewed as having a pre-cursor, 
tively closely spaced, the ICI significantly extends being the coefficient series stored in register 6, and 
through many different modulation signals. At the re- having a post-cursor, comprising the coefficients stored 
ceiver side, it is more difficult to compensate this ICI 20 in register 7. 

distortion than ISI distortion. In the invention, it is FIG, 2 illustrates an example of a pre-cursor and a 
recognized that by introducing ISI at the transmitter post-cursor as linked half waveforms drawn with a thin 
side, the ICI at the receiver side may be confined to the and thick line respectively, and constituting the win- 
most frequency adjacent channels only. Thus, accord- dow function which is the f^ waveform. In FIG. 2 the 
ing to the invention, a favorable exchange can be made 25 pre-cursor and post-cursor are symmetrical with re- 
bctween by deliberately introduced ISI and ICI result- spect to each other, whereas FIG. 3 Ulustrates an alter- 
ing from multipath reception, such as to reduce the native window fimction in which the pre- and post-cur- 
complexity of an equalizing device in the receiver ar- sor is asymmetrical. Both figures also Ulmtrate that 
ranged between the frequency multiplex demodtilator when the shaped extended IFFT transformed groups of 
and the symbol detection device. 30 symbols are combined by means of summing circuit 8, 

BRIEF DESCRIPTION OF ™e DRAWINGS c,.r.^ ^ 
In the drawings: supplied to an output section 9, for example a transmit- 
FIG, 1 shows an embodiment of the transmitter for ter arrangement. In the output the section, digital out- 
performing the method according to the invention. 35 put signal may be convened into an analog signal and 
FIG. 2 shows an example of a possible window func- subsequently filtered to limit the bandwidth, frequency 
tion. transposed for obtaining a frequency multiplex with 
FIG. 3 shows an example of an asynametrical window higher carrier frequencies, and finally amplified for 
function. providing a high power transmission signal to an an- 

FIGS. 4 and 5 show all embodiments of a transmitter 40 tenna. 
for performing the method according to the invention. FIGS. 4 and 5 show alternative embodiments of 

FIG. 6 shows an embodiment of a receiver which transmitters for performing the method according to 

cooperates with a transmitter using the method accord- the invention. When an IFFT (or FFT) is used as a 

ing to the invention. frequency multiplex modulator, various embodiments 

45 may be conceived which enxanate from the method 
according to the invention. In most IFFT circuits a 
position-sequential transformed group of symbols is 

FIG. 1 shows an embodiment of a tr^mitterjising convened into time-sequential transformed group of 

the method according to the invention. A serial-to-par-^ symbols to be supplied at a serial output as illustrated in 

aUel^om^eTl is'coupled tcTan FIG. 2. However, also prior to this conversion one may 

\ ther coupled to a first input of multipHer 3 and, via^a perform the method according to the invention as iUus- 

)ielay circuit 4, to a first input of multiplier 5. The sec- trated in FIGS. 4 and 5. ^ 

bnd input of multiplier 3 is coupled to shift register^ 6 |TnFIG. 4, the IFFT circuit, which is the block desig-/ 
and the second input of multipHer 5 is coupled to shift puated with IFFT, periodically transfomas subsequent^ 

register 7. The outputs of the multipliers 3 and 5 are ssl groups of N symbols X(0) , , X(N-1) from a data 

. coupled to a sunaming circuit 8 which is further coupled / stream to be transmitted, at a rate equal to that of tfie 

to tiieou^ section 9. ( groups of symbols in the data stream . The symbols X(0^ 

r The IFFT 2 performs^ an inveree fourier transfer^ to X(N— 1) of a group are applied position-sequentially 

calculatiqn on subsequent groups of N symbols in the at the input of the FIT and the symbols of the IFFT 

data str eam I supplied to the serial-to-parallel convert|r 60 transformed group_are proyided_positionTsequ^ 

1. The JFFT_2 has a serial output providing IFFT Uans-. the output Each of the latter symbols is delayed with a^ 

formed groups of N symbols time sequentially. Thef delay circuit desighated by T^ w 

serial IFFT output signal comprises a frequency multi- that in FIG; 2, such as to extend the IFFT transformed 

plex of data modulated carriers, each career being mod- group of symbols. The symbols of the extended IFFT 

mated with a distmct sub-data stream provided by the 65 transformed ^oup are apphed at the mput of an army of > 

serial-to-parallel converter 1. IFFT transformed groups 2N miiltiplier^eircuitspeaeh ^-operated with a distinct; 

are extended by means of the delay circuit 4, delaying coeffi<^|pt30ut|of*afjg^^ 

the IFFT output signal with a time equal to the period Tli^e^ipou^f Sdc^^ 



DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 
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tion as previously discussed, with coefficients PO to 
P;v-i constituting the pre-cursor and Pisrto Piiv-i the 
post-cursor. 

Thus, the army of multiplier circuits provides a group 
of 2N symbols constituting a shaped extended IFFT 5 
transformed group. Due to the delay circuits T, first the 
pre-cursor shaped pan of this group is applied to the 
block designated as P/S & D/A and subsequential the 
post-cursor shaped pan. Said block comprises a parallel- 
to-serial converter, which makes that the symbols of the 10 
shaped extended IFFT transformed group arc supplied 
time-sequentially to a digital-to-analog converter also 
present in said block. The block provides a signal, s(t) at 
its output which corresponds to a signal obtained by 
subjecting the signal IF in FIG. 1 to an digital-to-analog 1 5 
conversion. It should be noted that the embodiment 
shown in FIG. 4 is readily derivable from that of FIG, 
1, by shifting an output parallel-to-serial converter 
within . IFFT 2 to the input of output section 9, 

FIG. 5, shows an alternative to the embodiment of 20 
FIG. 4, in which both the IFFT transformation of the 
symbols X(0) . . X(N— 1) and the extension thereof is 
performed by the IFFT circuit Compared to the IFFT 
circuit of FIG. 4, that of FIG. 5 has double the number 
of inputs and outputs, namely 2N instead of N. The even 25 
inputs receive symbols from the data stream, at the 
uneven inputs, zero symbols are supplied. It will be 
evident to a person skOled in the art of discrete fourier 
type of transformations, that with these input symbols, 
the 'doubled* IFFT circuit will produce an extended 30 
transformed group of symbols at outputs 0 to 2N— 1. 
That is, the symbol sequence from output 0 to N— 1 is 
equal to that what is produced by the IFFT in figure 4, 
but repeated at output N to 2N— 1. Like in FIG. 4, the 
extended IFFT transformed groups of symbols are 35 
shaped with a window function and subsequential ar- . 
ranged time-sequentially while combining coinciding 
symbols of these groups. The latter operations are per- 
formed by means of delay circuits T, summing circuits 
and a parallel-to-scrial converter in the fight hand block 40 
corresponding to that in FIG, 4, 

A receiver which may be used for receiving a trans- 
mission signal obtained by performing the method ac- 
cording to the invention is shown in FIG. 6. The block 
designated as A/D & P/S receives a sign4 r(t) which is 45 
signal s(t) in FIGS. 4 and 5 after is has passed a transmis- 
sion channel. The transmission channel may comprise 
various signal paths having different delay times, such 
that signal r(t) is affected by leading and/or trailing 
echoes, resulting in ICI. To further reduce the ICI, a 50 
technique similar to that in the transmitter is used for 
smoothing out the abrupt transitions in the signal r(t) 
which are caused by these echoes. Like for the inven- 
tive method previously discussed, this has the advan- 
tage of reduced complexity of the equalization device. 55 

Said block provides subsequent groups of N symbols 
which are extended by means of delay circuits T and 
shaped by the multiplying each symbol of the extended 
groups with a distinct coefficient Pq to PzAT-i* Like at 
the transmitter side, these coef&cients constitute a win- 60 
dow function. It shoiild be noted that the window func- 
tion at the receiver and the transmitter side need not be 
the same and, moreover, that it is not required to have 
a receiver of the type shown in FIG. 6, for receiving a 
transmission signal obtained by performing the method 65 
according to the invention. 

The shaped extended groups of symbols are supplied 
to an FFT circuit periodically fast fourier transforming 



2N position-sequential input symbols into 2N time- 
sequential output symbols. The FFT output provides 
transformed shaped extended groups of symbols time 
sequentially to a symbol detection device via an equaliz- 
ing device such as mentioned in the previously cited 
IEEE article, and which is represented in FIG. 6 by the 
blocks T, C_i, Co, Ci, and a summing circuit. The 
symbol detection device provides the received data 
stream. 
We claim: 

1. Method of transmitting a data stream comprising 
subsequent groups of N symbols, N being an integer, 
said method comprising, for each of said groups, the 
step of: 

modulating each carrier of a frequency division mul- 
tiplex of N carriers with a distinct symbol from this 
group for a period exceeding the periods between 
subsequent groups, such that the modulation sig- 
nals of said carriers have a symbol rate at least N 
times lower than the symbol rate in the data stream 
and that inter-symbol interference in these modula- 
tion signals is deliberately introduced, character- 
ized in that said step is performed by: 

performing a fourier transform calculation on the 
group of symbols thereby forming a transformed 
group of symbols; 

extending said transformed group of symbols by re- 
peating the symbol sequence at least once thereby 
forming an extended transformed group of sym- 
bols; 

shaping said extended transformed group of symbols 
with a window function comprising a group of 
coefficients, said shaping being performed by scal- 
ing each symbol of said extended transformed 
group of symbols with a distinct coefficient of said 
group of coefficients of this window function 
thereby forming a shaped extended transformed 
group of symbols; and 

arranging said shaped extended transformed group of 
symbols time sequentially, while combining coin- 
ciding symbols of other shaped extended trans- 
formed groups of symbols originating from groups 
of symbols in the data stream that arc time adjacent 
to the group. 

2. Transmitter for transmitting a data stream compris- 
ing subsequent groups of N symbols, N being an integer, 
said transmitter comprising means for modulating, for 
each of said groups, each carrier of a frequency division 
multiplex of N carriers with a distinct symbol from this 
group for a period exceeding the periods between sub- 
sequent groups, such that the modulation signals of said 
carriers have a symbol rate at least N times lower than 
the symbol rate in the data stream and that inter-symbol 
interference in these modulation signals is deliberately 
introduced, characterized in that in said transmitter, 
said means for modulating comprises: 

fourier transform calculators for transforming the 
group of symbols thereby forming a transformed 
group of symbols; 

means for extending said transformed group of sym- 
bols by repeating a sequence of the symbols in the 
group at least once thereby forming an extended 
transformed group of symbols; 

means for shaping said extended transformed group 
of symbols with a window function thereby form- 
ing a shaped extended transformed group of sym- 
bols; and 
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means for arranging said shaped extended trans* 
formed group of symbols time sequentially^ while 
combining coinciding symbols of other shaped 
extended transformed groups of symbols originat- 
ing from groups of symbols in the data stream that ^ 
are time adjacent to the group. 

3. Receiver for receiving a transmission signal having 
frequency multiplex data modulated carriers, character- 
ized in that said receiver comprises: jq 

an input section for receiving said transmission signal 
and for presenting said transmission signal in subse- 
quent groups of symbols; 

means for extending each of said subsequent groups 
of symbols by repeating a sequence of the symbols 15 



8 

in each group at least once thereby forming an 
extended group of symbols; 
means for shaping said extended group of symbols 
with a window function thereby forming a shaped 
extended group of symbols; 
a fourier transform calculator for transforming said 
shaped extended group of symbols thereby forming 
a transformed shaped extended group of symbols; 
an equalization device for compensating intersymbol 
and interchannel interference in said transformed 
shaped extended group of symbols; and 
a symbol detection device for performing symbol 
detection on the interference compensated trans- 
formed shaped extended-group of symbols. 

* 4t i» * « 
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